Search

🔥 ในโพสต์ที่แล้วเราก็ได้รู้จักทฤษฎีเบื้องต้นของการ...

  • Share this:

🔥 ในโพสต์ที่แล้วเราก็ได้รู้จักทฤษฎีเบื้องต้นของการทำ Merge Sort กันไปบ้างแล้วเนอะ !!
ต่อไปเราจะมาลองใช้งานเจ้า Merge Sort จัดเรียงข้อมูลใน Array โดยใช้ภาษา JavaScript กัน
.
มีวิธีทำยังไงบ้างไปดูกันโลดดด !!
.
👉 โดยจะกำหนด Array ที่ต้องการจัดเรียง ดังนี้ [99, 125, 1, 23, 18, 56, 3, 41, 8, 7]
.
🌟 ซึ่งวิธี Merge Sort จะทำการแบ่ง Array ออกเป็น 2 ส่วนย่อยไปเรื่อย ๆ จนกว่าจะแบ่งไม่ได้ ซึ่งจะเรียงข้อมูลในส่วนย่อย แล้วค่อยนำมา Merge คืนนั่นเอง
.
และผลลัพธ์การทำ Merge Sort ออกมาได้ดังนี้ (ข้อมูลใน Array เรียงกันแล้ว!!)
[1, 3, 7, 8, 18, 23, 41, 56, 99, 125]
.
เพื่อน ๆ ก็ลองเอาวิธีไปใช้กันดูนะ หวังว่าโพสต์นี้จะมีประโยชน์นะคร้าบบบบ 💕
.
ส่วนใครยังไม่รู้จักว่าเจ้า Merge Sort คืออะไร สามารถตามไปอ่านได้ในลิงค์ด้านล่างเลยจ้า 👇
📑 https://www.facebook.com/borntodev/posts/4372430339481892
.
borntoDev - 🦖 สร้างการเรียนรู้ที่ดีสำหรับสายไอทีในทุกวัน
#javascript #mergesort #BorntoDev


Tags:

About author
BorntoDev (www.BorntoDev.com) เว็บไซต์ที่เกี่ยวกับการสอนการพัฒนาโปรแกรมหรือผลงานทางด้านคอมพิวเตอร์ จัดทำขึ้นเมื่อ 27 ตุลาคม 2556 โดยมีจุดมุ่งหมายเพื่อต้องการให้ผู้ที่สนใจพัฒนาซอฟต์แวร์ แอปพลิเคชั่น หรือ ผลงานทางด้านคอมพิวเตอร์ได้มีแหล่งในการเรียนรู้ที่ง่าย และ สนุก ไม่เน้นทฤษฏีจนทำให้ท้อหรือถอดใจไปก่อนจัดทำขึ้นโดยกลุ่มคนที่ต้องการจะเห็นความเปลี่ยนแปลงทางด้านเทคโนโลยี และ มีความหวังว่าจะมีนักพัฒนารุ่นใหม่ของไทยที่มีผลงานที่ยิ่งใหญ่ขึ้นมาได้ โดยจะใช้หลักการ “เน้นสนุก สอนเข้าใจ ทำได้จริง” สามารถเข้ามาเรียนรู้การพัฒนาซอฟต์แวร์ได้ตั้งแต่ระดับมัธยมศึกษาจนถึงนักศึกษาในมหาวิทยาลัย และ บุคคลทั่วไปที่สนใจในการพัฒนาซอฟต์แวร์และเทคโนโลยีคอมพิวเตอร์ ซึ่งในปัจจุบันนี้ถือว่ามีความสำคัญกับทุกสาขาอาชีพ และ เข้ามาเกี่ยวข้องกับทุกๆอย่างในชีวิตของเรา
ความสำเร็จของเรา คือ "การที่ได้เห็นคนไทยหันมาพัฒนาซอฟต์แวร์เพื่อโลก ที่ดีขึ้น"
View all posts